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Abstract. In this paper, we show that Picard, Krasnoselskij , Mann, Ishikawa, 
new two step, Noor, multistep, new multistep, SP and S-iterative schemes are 
equivalent for contractive-like operators. 



1. Introduction and Preliminaries 

In the last four decades, attention of researchers has been focused on the intro- 
duction and the convergences of various iteration procedures, e.g. see HH [18j 
HU [301 Uni E] , among others, for approximate fixed points of certain classes of 
self-operators. During the past 11 years, a large literature has developed around 
theme establishing equivalence between convergences of some well-known iterative 
schemes deal with various classes of operators. The authors who have made contri- 
butions to the study of equivalence between various iterative schemes are Rhoades 
and §oltuz [Q]-[E]], Berinde [28], §oltuz [22j[23], Olaleru and Akewe [33], Chang et 
al [20] and several references therein. 

The aim of this paper is to show equivalence between convergences of a new multi- 
step iteration, which is unifies and developes the iterative algorithms presented in 
[26] and [16], S- iteration and some other iterative schemes. 

As a background of our exposition, we now mention some contractive mappings 
and iteration schemes. 

In [27] Zamfirescu established an important generalization of the Banach fixed 
point theorem using the following contractive condition: For a mapping T : E — >• E, 
there exist real numbers a,b,c satisfying < o < 1, < b, c< 1/2 such that, for 
each pair x, y £ X , at least one of the following is true: 

f K) \\Tx-Ty\\<a\\x-y\\, 

(1.1) I (z 2 ) \\Tx-Ty\\<b(\\x-Tx\\ + \\y-Ty\\), 
{ (z 3 ) \\Tx-Ty\\<c(\\x-Ty\\ + \\y-Tx\\). 

A mapping T satisfying the contractive conditions (zi), (22) and (Z3) in (1.1) is 
called a Zamfirescu operator. An operator satisfying condition (22) is called a 
Kannan operator, while the mapping satisfying condition (Z3) is called a Chatterjea 
operator. As shown in [25], the contractive condition (1.1) leads to 

( (b x ) \\Tx-Ty\\ < S\\x-y\\ + 26 \\x -Tx\\ if one use (z 2 ), 

(1.2) I and 

[ (b 2 ) \\Tx - Ty\\ <6\\x- y\\ + 25 \\x - Ty\\ if one use (z 3 ), 
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for all x,y G E where 5 := max |a, j-rj j, 5 £ [0, 1), and it was shown that this 
class of operators is wider than the class of Zamfirescu operators. Any mapping 
satisfying condition (t>i) or (b 2 ) is called a quasi-contractive operator. 

Extending the above definition, Osilike and Udomene [15] considered operators 
T for which there exist real numbers L > and 6 G [0, 1) such that for all x, y G E, 

(1.3) \\Tx-Ty\\<S\\x-y\\+L\\x-Tx\\. 

Imoru and Olantiwo j9j gave a more general definition: The operator T is called a 
contractive- like operator if there exists a constant 6 G [0, 1) and a strictly increasing 
and continuous function tp : [0, oo) — > [0, oo) with tp (0) = 0, such that, for each 

x,y g E, 

(1.4) \\Tx - Ty\\ <S\\x- y\\ + tp (\\x - Tx\\) . 

A map satisfying (1.4) need not have a fixed point, even if E is complete. For 
example, let E = [0, oo), and define T by 



Tx 



1.0, 0<x<0. 
0.6, 0.8 <x. 



Without loss of generality we may assume that x < y. Then, for < x < y < 0.8 
or 0.8 < x < y, \\Tx — Ty\\ = 0, and (1.4) automatically satisfied. 
If < x < 0.8 < y, then \\Tx - Ty\\ = 0.4. 

Define (p by ip (t) — Lt for any L > 2. Then ip is increasing, continuous, and 
tp (0) = 0. Also, ||x - Tx\\ = 1 - x, so that ip (\\x - Tx\\) = L (1 - x) > 0.2L > 0.4. 
Therefore 

0.4 = ||Tac - Ty\\ < L\\x — Tx\\ <5\\x- y\\ + L\\x — Tx\\ 

for any < S < 1, and (1.4) is satisfied for < x < 0.8 < y. But T has no fixed 
point. 

However, using (1.4) it is obvious that, if T has a fixed point, then it is unique. 

Throughout this paper N denotes the set of all nonnegative integers. Let X be 
a Banach space and E C X a nonempty closed, convex subset of X, and T a self 
map on E. Define Ft := {p G X : p = Tp} to be the set of fixed points of T. Let 

{"«}^ =0 , {/3„jC =0 >{7„C=o and {Pn}Z*o> 1 = 1 ' fc_2 ' k - 2 be real se q uences in 
[0, 1) satisfying certain conditions. 

It is well known that Picard iteration procedure is defined by 

(1 5) ( Xt) G E > 

\ x n+ i = Tx n , n G N. 

The Mann iterative scheme [3D] is defined by 

(1 6) I X " E E ' 

\ x n +i = (1 - ct n ) x n + a n Tx n , n € N. 

Taking a n = A (constant) in (1.6), we get Krasnoselskij iteration procedure as 
follows 



(1.7) 



x G E, 

x n+ i = (1 - A) x n + XTx ni n G N. 
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A sequence {a;„}^ defined by 
( x G E, 

(1.8) < y n = (1 - n ) x n + P n Tx n , 

[ x n +i = (1 - a n ) x n + a n Ty n , n G N, 

is commonly known as the Ishikawa iterative method |21] . 
The following iteration scheme introduced by Noor [T3] 

x G E, 

y„ = (1 - P n )x n +/3 n Tz n , 
x n+ i = (1 - a„) + a n Ty n , n G N. 

In year 2004, Rhoades and §oltuz introduced in [7] a multistep procedure defined 

by 

Xq G E, 



(1.9) 



(1.10) 



P^Txn, k>2, 



Vt l = (l - /3 

y« = (1 - ft) + ftTy* 1 , * = 13 
x„+i = (1 - (»„) x„ + a n Ty n , n G 



(1.11) 



The iteration processes (1.5), (1.6), (1.7), (1.8) and (1.9) can be viewed as the 
special cases of the iteration procedure (1.10). 
The sequence {x n }'^' =0 defined by 

x G E, 

x n +i = (1 - a„) Tx n + a n Ty n , 

Vn = (1 - P n ) x n + Pn Tx n, 71 G N 

is known as the S-iteration process [TUl El H] • 

In 2008, S.Thianwan J2UJ defined the following iterative process 

Xq G E, 

X n +1 = (1 - OC n ) Vn + Ol n Ty n , 

Vn = (1 - P n ) x n + P n Tx n, ™ G N. 

Recently Phuengrattana and Suantai introduced an SP iteration method [16j by 

Xq G E, 

x n +i = (1 - a n) Vn + a n Ty n , 

z n = (1 - 7 n ) x„ + 7„Tx„, n G N. 

The following iteration scheme is first employed in |llj as a special case of Jungck 
multistep-SP iteration 12 : For arbitrary fixed order k > 2, 



(1.12) 



(1.13) 



Xq G E, 

X n +1 = (1 - an) Z/ n + 
y^ 1 = (l - Pt 1 ) X n + Pn~ l TXn, U G N. 
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or, in short, 



(1.15) 



' x E E, 

x n+ i = (1 - a„) y^ + cinTy^, 

vi = (i - P l n) y l n +1 + PiTy^ 1 , i = 1, * - 2, 

^ Vt 1 = (l - + /3n _1 T%, n G N. 



where, {a n }^ C [0, 1) is a sequence of real numbers such that, 

oo 

(1.16) a n = oo 



and 
(1.17) 



Remark 1. // 7 n = 0, then SP iteration (1.13) reduces to iterative scheme (1.12). 
By taking k = 3 and k = 2 in (1.15) we obtain the iterations (1.13) and (1.12), 
respectively. 

The following Lemma will be useful to prove the main results of this work and 
is important by itself. 

Lemma 1. [31] Let {an}^L be a nonnegative sequence which satisfies the following 
inequality 



(1.18) 



a n +i < (1 - AO a « + Ptj 



where fj, n G (0, 1) , /or a// n > no, X] Mn — °°> an <^ P n — ° (/•*«.)• ^e^ 1 hm„_>oo a„ 
0. 



2. Main Results 

Theorem 1. Let T : E — > E be an operator satisfying condition (1.4) wii/i _FV ^ 0. 
If xo — uo (z E and a n > A > 0, Vn G N, i/ien i/ie following are equivalent: 

(1) TTie Mann iteration (1.6) converges to p G FY, 

(2) TTie new multistep iteration (1.15) converges to p G -Ft- 

Proof. Firstly, we start to prove the implication (1) => (2): Suppose that the Mann 
iteration (1.6) converges to p. Using (1.6), (1.15), and (1.4) we have the following 
estimates: 

||«n+i - x n +x\\ = 
< 
< 

(2.1) 



|| (1 - a n ) [u n ~ y n ) + a n [Tu n - Ty n ) \\ 

(1 - an) || u n - yl\\ + a„ \\Tu n ~ Ty^\\ 

(1 - an) \\u n -yl\\ + a n {6 \\u n - y^W + ip (\\u n - Tu n ||)} 

[1 - a„ (1 - 6)] \\u n - yU\ + a n (p(\\u n - Tu n \\) , 
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\\u n 


-(l-Pl)yl-PlTy 2 n \\ 


= 


K 


- P\u n + faun - (1 - Pi) yl - PiTyl\\ 




11(1 


-Pi) {u n -yl)+pi (u n -Ty 2 n )\\ 


< 


(1- 


Pi) IK-^||+/^ |K-r^|| 




(1- 


Pi) |K -yl\\+ Pi \\Un - Tu n + Tu n - T£\\ 


< 


(1- 


Pi) |K -y n \\+ Pi \\Tll n - Tyl\\ + Pn IK - Tu n \\ 


< 


(1- 


Pn) hn -Vl\\+ PiS |K - Vl\\ + PIV (IK - Tu n \\) 




+Pi 


\\u n - Tu n \\ 


(2.2) 


[1- 


Pi (1 - 5)] |K -yl\\+ Pi {|K - ^Kl + V (IK - Tu n\\)} 



\\un-y„\\ = P 2 n ) (u n -yl) + P 2 n (u n -Tyl)\\ 

< (i-/ 3 ™) |K-j4|| - T y«|| 

< (1 - Pi) \\u n -y 3 n \\+ P 2 n \\Tu n - Tyl\\ + Pi IK - TuJ 

< (1 - ||«n ~ l£|| + |K -y 3 a\\+ Pit (IK - TUnH) 

+/3 r 2 l ||u„-T U „|| 

(2-3) = [l-^(l-J)] |K-y3 1| + r Un ||+^(|| Un - Tu n \\)}, 



hn-yl\\ = ||(l-^)K-^)+^K-T^)|| 

< (l-pl) ll^-^H +/3 3 || Un _ Ty 4|| 

< (1 - Pi) ||«n - I/nll + llTUn ~ ^|| + ^ ||«„ - TuJ 

< (1 - jjun - y^ + PlS |K - l/n|| + ^ dl"" - T ""ID 

+^||« n -T« n || 

(2-4) = [1-^(1 -J)] || u „- y*\\+ pl{\\ Un -Tu n \\+ <p(\\u n -TuJ)}. 

By combinig (2.1), (2.2), (2.3), and (2.4) we obtain 
IK+i-Zn+iH < [l-a n (l-S)][l-pi(l-S)][l-pl(l-S)] 

|K-i£|| 

+ [1 - a n (1 - 5)] { [1 - Pi (1 - (5)] [1 - # (1 - (5)] Pi 
+ [l - # (1 - 5)] Pl + Pi} {\\u n - TuJ + y(\\u n - TuJ)} 
+a n (p(\\u n - TuJ) 



(2.5) 



Continuing the above process we have 

IK+i - x n+1 1| < [1 - a n (1 - 5)] [1 - Pi (1 -£)]•• • 
+ [l-a n (l-S)]{[l-Pi(l-S)] 



3 fc-2 



(1-5) 



1-P k j 3 (l-S) 



P 



k-2 



fe-l| 



(2.6) 



+ ■■■+[1-01(1- S)] Pl + Pi} {\\u n - TuJ + V (|K - Tu n \ 
+a n ip(\\u n - TuJ) . 
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Wn-Vn 1 



Again using (1.15), and (1.4) we get 

= | (l - ft' 1 ) K - x n ) + ft- 1 K - Tx n ) 

< (l - Pn' 1 ) IK - X n \\ + ftft |K - Tx n \\ 

(l - ftn 1 ) \\u n - X n \\ + ft- 1 \\Tu n - Tx n \\ + ft' 1 \\u n - Tu Tl 



(2.7) 



< 
< 



}fe-l 



(1 - 5) |K -X n \\ + ft'' {\\u n - Tu n \\ + if (\\u n - Tu n \\)} . 



Since S 6 [0, 1) and {ctn}^ =0 ,{ft}^ =0 C [0, 1) for i = 1, k - 1, we have 

(2.8) [1 - a n (1 - (5)] [1 (l -_)]... [l - (1 - <5)j < [1 - a n (1 - 5)] . 

Using inequality (2.8) and the assumption a„ > A > 0,Vn 6 N in resultant inequal- 
ity obtained by substituting (2.7) in (2.6) we get 

|K+i-a;„ + i|| < [1 - A(l - 6)] \\u n - x n \\ 



l-ft n - 2 (l-6) 



fe-i 



(2.9) 



+ [l-A(l-5)]{[l-ft n (l-5)] 

+ ■ ■ ■ + [1 - ft n (1 - 5)} ft n + ft n ] {\\u n - TuJ + <p (\\u n - Tu n \ 
+a n (p (\\u n - Tu n \\) . 



Define 

a n 

(J-n 
Pn 



Since lim 



— ||t£ n X n || , 

= A(l — 5) _ (0,1), 

= [l-A(l-S)]{[l-ft n (l-S)]---[l-ft- 2 (l-S)] ft- 1 

+ ■ ■ ■ + [1 - ftn (1 - <*)] ftn + ftn} {IK ~ TuJ + <p {\\u n - Tu n \\)} 

+a n ip(\\u n - Tu n \\) . 

•oo IK —p\\ =0 and Tp = p E Ft, it follows from (1.4) that 

o < IK-7KH 

< \\u n -p\\ + \\Tp-Tu n \\ 

< K-pll+JIb-Unll+^dlp-TpH) 

(2.10) = (1 + 5) |K -p|| -)■ as n -> oo, 

which implies lim.n_j.oo IK ~ Tu n \\ = 0; namely p n ~o (fi n ). Hence an application 
of Lemma 1 to (2.10) yields lim^oo ||u„ — x n \\ = 0. Since u n — > p as n — > oo by 
assumption, we derive 

(2.11) |K -p\\ < \\x n ~U n \\ + \\u n - P \\ 

and this implies that lim^oo x n = p. 

(2) (1) : Assume x n — > p as n — > oo. Using (1.6), (1.15) and (1.4), we have 
the following estimates: 

IK+i - u n +i\\ = ||(1 - a n ) (y* - u n ) +a n (Ty 1 - Tu n )\\ 

< (1 - a n ) \\y n - u n \\ +a n \\T-y 1 - Tu n \\ 

< (1 - a n ) \\y n - u n \\ + a n {5 \\yl_ - u n \\ + ip (||^ - Ty 1 ]])} 
(2-12) = [l-a n (l-.)]||yi-_ n ||+a n¥ >(||yi-Tyi||), 
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y n -u n = 



= 


11(1 


~ fill) Vl + Pn T Vn ~ U n \\ 




= 


II /1 

IK 1 


nl \ 2 i nl m 1 ( -a 
- Pn) Vn + Pn T Vn ~ U n (l - 


nl , nl \ 1 1 

-Pn + Pn)\\ 


= 


IK 1 


- Pn) \y n - u n) + Pn \ T Vn 


\ II 

- u n )\\ 


< 


l 1 - 


nl \ 1 1 2 II , n 1 || m 9 

Pn) Wn-UnW+Pn F?/n 


- u n \\ 


< 


I 1 - 


ol\ II 2 II , ol llrn 2 


2 , 2 
-Vn+ Vn - Un 


< 


(!- 


nl \ 1 1 2 1 1 , nl 1 1 2 
Pn) Pn -««|| +Pn ||2/n ~ 


II , nl Mm 2 

Un||+#»Fy„ 




H 








ll(l 


-pl)yl + PlTyl-u n \\ 






ll(l 


-Pi) {yl-u n ) + Pl{Tyl 


- ««) 


< 


(1- 


/^)||»n-«n||+^||r^ 


- «t> 


< 


(1- 


Pi) ||»n-"n|| +Pl\\yl~ 


n n \\+Pl\\Tyl 




\\Vn 


-U n \\+Pl ||T^-y3|| _ 





yl\ 



(2.14) 

By combining (2.12), (2.13), and (2.14) wc obtain 

\\x n +i -«n+i|| < [1 - a n (1 - 5)] \\Vn - u n \\ + [1 - a n (1 - 5)]p 2 n \\Ty* - yl 
(2-15) + [1 - a n (1 - 6)} p\ \\Ty 2 n - y 2 n \\ + a n <p (||^ - Ty*\\) 

Continuing in a similar way, we have 

\\x n +l - U n+1 \\ < [1 - a n (1 - S)} \\yn~ 1 ~ "nil 



+ [l-a ri (l-5)]p k - 2 \\Ty 



,fe-i 



2A 



fc-i | 



(2.16) 

Using now (1.15) we have 



+ • • • + [1 - a n (1 - 5)} p\ \\Ty 2 n - y 2 n \\ + a n <p (\\y n - Ty l n \\) 



\Vn 1 ~Un\ 



1-/3. 



fc-i 



' Pn Tx r , 



< 
< 
< 



(l - P n *) Ikn -u n \\+Pn 1 ||Ta: n - u„|| 

(l - p^ 1 ) \\x n - u n \\ + p*- 1 \\x n -u n \\+ P k ~ x \\Tx n - x n \ 



(2.17) < \\x n - U n \\ + P*' 1 \\Tx n - X n 

Substituting (2.17) in (2.16) and utilizing the assumption a n > A > 0,Vn e N wc 
get 

[l-A{l-5)]\\x n -u n \\ 

nk-2 



<-n+l 



U n +l\\ 



< 



(2.18) 
Now define 

a n 

Pn 



+ [1 - A(l - 5)} {pt 1 \\Tx n -x n \\+ PT 2 \\Tyt 1 

h 1- Pi \\ T y n -yl\\} + (\\vl - TVnW) ■ 



yt'l 



= \\Un - a:„|| , 

= A(l-6) g (0,1), 

= + [1 - A(l - 6)} {pt 1 \\Tx n -x n \\+ Pt 2 \\Tyt 1 yt'l 
+ --- + PI \\Ty 2 n - y 2 n \\} + a n ip (\\y l n - Ty l n \\) . 
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Since lini n ^oo \\x n — p\\ =0 and Tp = p G Ft, it follows from (1.4) that 

< \\x n -Tx n \\ 

< \\x n -p\\ + \\Tp-Tx n \\ 

< \\x n -p\\+5\\p-x n \\+y{\\p-Tp\\) 

(2.19) = (1 + 6) \\x n -p\\ -> as n -)■ oo. 

Utilizing (1.4), (1.15), and (1.17), we have 

< \\y 1 n -Ty 1 n \\ = \\y 1 n -p + p-Ty l n \\ 

< ||j,i-p|| + ||Tp-T|£|| 

< WvI-pW + <*||p-yi|| +<P(\\P-Tp\\) 

= (i + 5)||»i-p|| 

= (1 + 5) || (1 - fa n ) y 2 n + fa n Ty 2 n - p (l-fa + fa n ) || 

< (1 + 6) { (1 - ffa) \yl - p\\ + fa n \\Tyl - Tp\\ } 

< (1 + 5) {(1 - fa n ) \\y 2 n - q\\ + faj \\y 2 n - p\\ } 
= (l + 5 )[l-fa n (l-8)]\\y 2 n -p\\ 

= (1 + 6) [1 - fa n (1 - 5)] || (1 - fa) yl + fa n Tyl - p (l - fa n + fa n ) \\ 

< (1 + S) [1 - # (1 - <f)] {(1 - fa n ) \\y 3 n - q\\ + fa n \\Tyl - Tp\\} 

< (l + S)[l-fa n (l-5)] [1- fa(l -5)] \\y 3 n -p\\ 

< (1 + 5) [1- fa (1 - 8)] ■ ■ ■ [l - fa- 2 (1 - S)] ||y ri 1 P|| 

< (1 + 6) [1 - fa n (1 - 5)] • • • [l - (1 - <5)] ||x„ - p|| 

(2.20) < (1 + 5) ||x„ -p|| -> as n ->■ oo. 

It is easy to see from (2.20) that this result is also valid for \\Ty 2 — y 2 \\ , . . . , ||T7/* _1 — y^ _1 | 
Since ip is continuous, we have 



lim \\x n -Tx n \\ = lim ^(Hj/1-T^II) 
(2.21) = lim 1 1 y2 - Ty 2 n \\ =■■■= lim H^" 1 - Ty* _1 || = 0, 



n— >oo n— >co 



that is p n — o (n n ). Hence an application of Lemma 1 to (2.18) lead to lim^oo ||ar n — u n \\ = 
0. Since x n — > p as n — > oo by assumption, we derive 

(2.22) \\u n - p|| < \\u n - x n \\ + \\x n - p\\ 

and this implies that lim^^ u n = p. □ 

Theorem 2. Let T : E — > E be an operator satisfying condition (1.4) wif/i Ft ^ 0. 
7/xo = u E E and a n > A > 0,\/n G N, i/ien i/ie following are equivalent: 

(1) ITie Mann iteration (1.6) converges to p G -Ft, 

(2) TTie S-iteration (1.11) converges to p G Ft- 

Proof. Firstly, we start to prove the implication (1) => (2): Suppose that the Mann 
iteration (1.6) converges to p. Using (1.4), (1.6), and (1.11) wc have the following 
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estimates: 

\\u n+ i -x n+1 \\ = \\{l-a n ){u n -Tx n ) + a n {Tu n -Ty n )\\ 

< (1 - a n ) \\u n - Tx„\\ + a n \\Tu n - Ty n \\ 

(2.23) < (l-a n )\\u n -Tx n \\+a n S\\u n -y n \\+a n (p(\\u n -Tu n \ 

\\Un-VnW = \\Un - (1 -P n ) x n ~ Pn Tx n\\ 

= \\Un - P n u n + P n u n - (1 ~ P n ) X n - P n Tx n \\ 

(2.24) < {l-p n )\\u n -x n \\+p n \\u n -Tx n \\, 



\\u n ~Tx n \\ = \\u n -Tu n + Tu n -Tx n \\ 

< \\u n -Tu n \\ + \\Tu n -Tx n \\ 

(2.25) < \\u n -Tu n \\ + 5\\u n -x n \\+y{\\u n -Tu n \\). 
By combining (2. 23), (2. 24), and (2.25) we obtain 

\\u n +i - x n+ i\\ < {(l-a n )5 + a n 5[l-P n (l-5)]}\\u n -x n \ 
+ [1 - a n + a n /3 n 6] \\u n - Tu n \\ 

(2.26) +[l + a n p n 5]<p(\\u n -Tu n \\). 
Since 8, a n ,f3 n e [0, 1) for all n £ N, 

(2.27) {l-a n )5 < l-a n , l-fi n {l-5) < 1. 

Using (2.27) and the assumption a n > A > 0,Vn e N in (2.26) we derive 

||«n+l -X n+ l\\ < [1-A(l-S)]\\u n -X n \\ 



(2.28) 
Define 



+ [i-^(i-<y)]||u n -r« n || 

+ [l + a n pJ]ip(\\u n -Tu n \ 



Tu n \\ + [1 + a„/3 n 6] ip{\\u n - Tu r 



&n '• — || u n X n || , 

Mn : =A(l-6)£(0,l), 
Pn ■■ =[l-A(l-5)}\\u n 

Since limn^oo ||u„ — p\\ = 0, limn^oo \\u n — Tu n \\ = as in the proof of Theoreml. 
It therefore follows from the same argument that employed in the proof of Theorem 
1 that linin^oo x n = p. 

We will prove now that if the S-iteration converges, then the Mann iteration 
does too. 

Using (1.4), (1.6), and (1.11) we have 

\\x n +\ - «n+l|| = 11(1 - OLn) (Tx n - u n ) + a n (Ty n - Tu n )\\ 
< (1 - a n ) \\Tx n - u n \\ + a n \\Ty n - Tu n \\ 

(2.29) < (1 - a n ) \\Tx n - u n \\ +a n 6 \\y n - u n \\ + a n tp(\\y n - Ty n \\) . 
We now have the following estimates 

||2/n -«n|| = 11(1 -P n ) x n + f3 n Tx n - U n \\ 

= II (1 ~ Pn) X n + P n Tx n ~U n - P n U n + P n U n \\ 

(2.30) < (l-p n )\\x n -u n \\+p n \\Tx n -u n \\, 
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||Tx n -tin|| = \\Tx n ~ Xn + X n - U n \\ 

(2.31) < \\Tx n -x n \\ + \\x n -u n \\. 
Relations (2.29), (2.30), and (2.31) lead to 

\\x n +i -Wn+i|| < [I - a n {I ~ 5)} \\x n - u n \\ 

(2.32) + [1 - a n + a n [3 n 5] \\Tx n - x„\\ + a n ip (\\y n - Ty n \\) . 
Since (3 n E [0, 1) for all neN, 

(2.33) a n P n 5 < a n 5. 

Utilizing inequality (2.33) and the assumption a n > A > 0,Vn G N in (2.32) we get 
\\u n+1 - x n+1 \\ < [l-A(l-S)]\\x n -u n \\ 

(2.34) + [1 - A (1 - S)} \\Tx n -x n \\ + a nV (\\y n - Ty n \\) . 
Now define 



Pn 



"71 u> n || , 



A(l — 6) e (0,1), 

[1 - -4(1 - 5)} \\Tx n -x n \\ + a n ip (\\y n - Ty n 



Since lim n _ i . 00 |a; n — p|| = 0, lirrin-xx, ||Tx n — x n \ = as in the proof of Theoreml. 
Now we have 

< ||yn-Ty n || 

< \\Vn ~P\\ + \\Tp-Ty n \\ 

< \\yn-p\\ + S\\p-y n \\ + <p(\\ P -Tp\\) 
= (I + 5) \\y n - p\\ 

< (1 + 6) (1 - n ) \\x n - p\\ + (l + 5) $ n \\Tx n - Tp\\ 

< (i + S)[l-0 n + P n ] \\x n - p\\ + (1 + 5) p nV > (||p - rp||) 
(2.35) = (1 + 8) \\x n - p\\ -> as n -> oo, 

that is, linin^oo \\y n — Ty n \\ = 0, threfore using the same argument as in the proof 
of Theorem 1, it can be shown that linin^oo u n = p. □ 

As shown by S,oltuz and Grosan ([23|, Theorem 3.1), in a real Banach space X, 
the Ishikawa iteration {x n }^L given by (1.7) converges to the fixed point of T, 
where T : E — > E is a mapping satisfying condition (1.4). 

In 2007, §oltuz ([25]. Corollary 2) proved that Krasnoselskij (1.7), Mann (1.6), 
Ishikawa (1.8), Noor (1.9) and multistep (1.10) iterations are equivalent for quasi- 
contractive operators in a normed space setting. 

In 2011, Chugh and Kumar ([19], Corollary 3.2) proved that Picard (1.5), Mann 
(1.6), Ishikawa (1.8), new two step (1.12), Noor (1.9) and SP (1.13) iterations are 
equivalent for quasi-contractive operators in a Banach space setting. 

From the argument used in the proofs of ([24], Theorem 3.1), ([25], Corollary 2) 
and (|19|. Corollary 3.2) we can easily get the following corollary: 

Corollary 1. T : E — >• E be an operator satisfying condition (1.4) with Ft i= 0. 
If the initial point is the same for all iterations, a n > A > 0, Vn G N, then the 
following are equivalent: 

(1) The Picard iteration (1.5) converges to p G Ft; 
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(2) The Krasnoselskij iteration (1.7) converges to p G Ft- 

(3) The Mann iteration (1.6) converges to p G Ft; 

(4) TTie Ishikawa iteration (1.8) converges to p G Ft; 

(5) TTie new £wo step iteration (1.12) converges to p G Ft; 

(6) F/ie A^oor iteration (1.9) converges to p G Ft; 

(7) T/ie SP iteration (1.13) converges to p G Ft; 

(8) TTie Multistep iteration (1.10) converges to p G Ft; 

Together with Theorem 1 and Theorem 2, Corollary 1 leads to the following 
corollary: 

Corollary 2. T : E ^ E be an operator satisfying condition (1.4) wii/i Ft ^ 0. 
T/ £/ie initial point is the same for all iterations, a n > A > 0, Vn G N, i/ien £/ie 
following are equivalent: 

ard iteration (1.5) converges to p G Ft; 
isnoselskij iteration (1.7) converges to p G Ft- 
nn iteration (1.6) converges to p G Ft; 
ikawa iteration (1.8) converges to p G Ft; 
u £wo step iteration (1.12) converges to p G Ft; 
3r iteration (1.9) converges to p G Ft; 
iteration (1.13) converges to p G Ft; 
Itistep iteration (1.10) converges to p G Ft; 
y multistep iteration (1.14) (or (1.15)) converges to p G Ft; 
deration (1.11) converges to p G Ft- 

Acknowledgement 1. TTiis worfc is supported by Yildiz Technical University Sci- 
entific Research Projects Coordination Unit under project number BAPK 2012-07- 
03-DOP02. 



(1) 


T/ie 


(2) 


TTie 


(3) 


TTie 


(4) 


TTie 


(5) 


TTie 


(6) 


TTie 


(7) 


TTie 


(8) 


TTie 


(9) 


TTie 


(10) 


TTie 



References 

[1] B.E. Rhoades, S.M. §oltuz, "T/ie equivalence of Mann iteration and Ishikawa iteration for 
non-Lipschitzian operators", Int. J. Math. Math. Sci., No. 42, 2645-2651 (2003) 

[2] B.E. Rhoades, S.M. §oltuz, "The equivalence between the convergences of Ishikawa and Mann 
iterations for an asymptotically pseudocontractive map", J. Math. Anal. Appl., 283(2003), 
no. 2, 681-688. 

[3] B.E. Rhoades, S.M. §oltuz, "On the equivalence of Mann and Ishikawa iteration methods", 
Int. J. Math. Math. Sci., No. 7, 451-459 (2001). 

[4] B.E. Rhoades, S.M. §oltuz, "The equivalence of Mann iteration and Ishikawa iteration for a 
Lipschitzian ^-uniformly pseudocontractive and ^-uniformly accretive maps", Tamkang J. 
Math., 35(2004), No. 3, 235-245. 

[5] B.E. Rhoades, S.M. §oltuz, "The equivalence between the convergences of Ishikawa and Mann 
iterations for an asymptotically nonexpansive in the intermediate sense and strongly succes- 
sively pseudocontractive maps", J. Math. Anal. Appl., 289(2004), No. 1, 266-278. 

[6] B.E. Rhoades, S.M. §oltuz, "The equivalence of Mann and Ishikawa iteration for ty- uniformly 
pseudocontractive or ^-uniformly accretive maps", Int. J. Math. Math. Sci., 46(2004), 2443- 
2452. 

[7] B.E. Rhoades, S.M. §oltuz, "The equivalence between Mann-Ishikawa iterations and multi- 
step iteration", Nonlinear Analysis, 58(2004), 219-228. 

[8] B.E. Rhoades, S.M. §oltuz, "The equivalence of Mann and Ishikawa iteration dealing with 
strongly pseudocontractive or strongly accretive maps", Panamer. Math. J., 14(2004), No. 4, 
51-59. 

[9] CO. Imoru, M.O. Olantiwo, "On the stability of Picard and Mann iteration processes", 
Carpathian Journal of Mathematics, 19(2003), no. 2, 155-160. 



12 FAIK GURSOY, VATAN KARAKAYA, AND B. E. RHOADES 

[10] D.R. Sahu, "Applications of the S-iteration process to constrained minimization problems 
and split feasibility problems", Fixed Point Theory, 12(2011), no. 1, 187-204. 

[11] F. Giirsoy, V. Karakaya, B.E. Rhoades, "Data dependence results of a new multistep and 
S-iterative schemes for contractive-like operators". (Communicated). 

[12] H. Akewe, "Strong convergence and stabilitiy of Jungck-multistep-SP iteration for generalized 
contractive-like inequality operators", Advances in Natural Science, 5(2012), no. 3, 21-27. 

[13] J.O. Olaleru, H. Akewe, "The equivalence of Jungck-type iterations for generalized 
contractive-like operators in a Banach space", Fasciculi Mathematici, (2011), 47-61. 

[14] M.A. Noor, "New approximation schemes for general variational inequalities" , Journal of 
Mathematical Analysis and Applications, 251(2000), no.l, 217-229. 

[15] M.O. Osilike, A. Udomene, "Short proofs of stability results for fixed point iteration procedures 
for a class of contractive-type mappings" , Indian Journal of Pure and Applied Mathematics, 
30(1999), no.12, 1229-1234. 

[16] Phucngrattana, Withunand, Suantai, Suthep, "On the rate of convergence of Mann, 
Ishikawa, Noor and SP iterations for continuous functions on an arbitrary interval", Journal 
of Computational and Applied Mathematics, 235(2011), 3006-3014. 

[17] R.P. Agarwal, D. O'Regan, D.R. Sahu, "Fixed point theory for lipschitzian type-mappings 
with applications", Springer, ISBN: 978-0-387-75817-6, 2009. 

[18] R.P. Agarwal, D. O'Regan, D.R. Sahu, "Iterative construction of fixed points of nearly asymp- 
totically nonexpansive mappings", J. Nonlinear Convex Anal., 8(2007), no.l, 61-79. 

[19] R. Chugh, V. Kumar, "Strong convergence of SP iterative scheme for quasi- contractive op- 
erators in Banach spaces", International Journal of Computer Applications, 31(2011), no. 5. 

[20] S.S. Chang, Y.J. Cho, J.K. Kim, "The equivalence between the convergence of modi- 
fied Picard, modified Mann, and modified Ishikawa iterations", Math. Comput. Modelling, 
37(2003), no. 9-10, 985-991. 

[21] S. Ishikawa, "Fixed points by a new iteration method", Proc. Amer. Math. Soc, 44(1974), 
147-150. 

[22] S.M. §oltuz, "An equivalence between the convergences of Ishikawa, Mann and Picard itera- 
tions", Math. Commun., 8(2003), no. 1, 15-22. 

[23] S.M. §oltuz, "A remark concerning the paper: An equivalence between the convergences of 
Ishikawa, Mann and Picard iterations", Rev. Anal. Numer. Theor. Approx., 33(2004), no. 
1, 95-96. 

[24] S.M. §oltuz, T. Grosan, "Data dependence for Ishikawa iteration when dealing with contrac- 
tive like operators", Fixed Point Theory and Applications, 2008(2008), Article ID 242916, 7 
pages. 

[25] S.M. §oltuz, "The equivalence between Krasnoselskij, Mann, Ishikawa, Noor and multistep 
iterations", Mathematical Communications, 12(2007), 53-61. 

[26] S. Thianwan, "Common fixed points of new iterations for two asymptotically nonex- 
pansive nonself mappings in a Banach space", J. Comput. Appl. Math., (2008), doi: 
10.1016/j.cam.2008.05.051. 

[27] T. Zamfirescu, "Fix point theorems in metric spaces", Archiv der Mathcmatik, 23(1972), 
no.l, 292-298. 

[28] V. Berinde, "Picard iteration converges faster than the Mann iteration in the class of quasi- 
contractive operators", Fixed Point Theory Appl. (2004), no. 2, 97-105. 

[29] V. Berinde, "On the convergence of the Ishikawa iteration in the class of quasi contractive 
operators" , Acta Mathcmatica Univcrsitatis Comenianae, 73(2004), no.l, 119-126. 

[30] W.R. Mann, "Mean value methods in iterations", Proc. Amer. Math. Soc, 4(1953), 506-510. 

[31] X. Weng, "Fixed point iteration for local strictly pseudocontractive mapping" , Proc. Amer. 
Math. Soc, 113(1991), 727-731. 



THE EQUIVALENCE BETWEEN VARIOUS ITERATIVE SCHEMES 



13 



Department of Mathematics, Yildiz Technical University, Davutpasa Campus, Esen- 
ler, 34220 Istanbul, Turkey 

E-mail address: f aikgursoy02@hotmail . com; fgursoySyildiz . edu. tr 
URL: http : //www . yarbis . yildiz . edu . tr / f gursoy 

Current address: Department of Mathematical Engineering, Yildiz Technical University, Davut- 
pasa Campus, Escnler, 34210 Istanbul 

E-mail address: vkkayaSyildiz . edu. tr ; vkkayaOyahoo . com 
URL: http : //www .yarbis .yildiz . edu.tr/vkkaya 

Department of Mathematics, Indiana University, Bloomington, IN 47405-7106, USA 
E-mail address: rhoadesOindiana.edu 

URL: http://www.math. indiana. edu/people/prof ile.phtml?id=rhoades 



